A Power Effective Algorithm for State Encoding
نویسندگان
چکیده
Reducing the area and power dissipation of FSM circuit is of significant importance for EDA technology. Many methods are adopted to achieve an effective and fast transformation of FSMs to binary codes, including Genetic algorithm (GA) and others. In this paper, we propose a GA based state assignment of a FSM circuit to gain the minimization of power consumption and area. We modify the traditional mutation to be an ordered operation, which is also a substitution of the crossover that guarantees every new individual owns better fitness than the old one. We test the proposed algorithm with benchmarks, as well as do the comparison with the published; our method saves both power and area dissipation in reasonable computation time.
منابع مشابه
An Advanced State Estimation Method Using Virtual Meters
- Power system state estimation is a central component in energy management systems of power system. The goal of state estimation is to determine the system status and power flow of transmission lines. This paper presents an advanced state estimation algorithm based on weighted least square (WLS) criteria by introducing virtual meters. For each bus of network, except slack bus, a virtual meter...
متن کاملDegree of Optimality as a Measure of Distance of Power System Operation from Optimal Operation
This paper presents an algorithm based on inter-solutions of having scheduled electricity generation resources and the fuzzy logic as a sublimation tool of outcomes obtained from the schedule inter-solutions. The goal of the algorithm is to bridge the conflicts between minimal cost and other aspects of generation. In the past, the optimal scheduling of electricity generation resources has been ...
متن کاملPower Aware Synthesis of Power Gated FSM
Power gating is often used to reduce power of a system which is in the form of a finite state machine (FSM). Power gating can be applied to turn OFF the inactive sub-machine which is obtained after partitioning the FSM by gating the supply voltage. Adjustment of supply voltage of one submachine for ON to OFF or OFF to ON state needs time, called wakeup time which affects the partitioning of FSM...
متن کاملRcd Rules and Power Systems Observability
Power system state estimation is a process to find the bus voltage magnitudes and phase angles at every bus based on a given measurement set. The state estimation convergency is related to the sufficiency of the measurement set. Observability analysis actually tests this kind of problem and guarantees the state estimation accuracy. A new and useful algorithm is proposed and applied in this pape...
متن کاملRobust state estimation in power systems using pre-filtering measurement data
State estimation is the foundation of any control and decision making in power networks. The first requirement for a secure network is a precise and safe state estimator in order to make decisions based on accurate knowledge of the network status. This paper introduces a new estimator which is able to detect bad data with few calculations without need for repetitions and estimation residual cal...
متن کامل